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(57) ABSTRACT 

A new concept of soft quality-of-service (soft-QoS) is 
developed that bridges the gap between the efficient provi- 
sion of network-level QoS and the requirements of multi- 
media applications. Soft-QoS is defined by a satisfaction 
index (a number that rates users' perceptual quality) and a 
softoess profile (a function that captures the robustness of 
multimedia applications to network congestion). Another 
aspect of this invention is a bandwidth allocation scheme for 
multimedia applications with soft-QoS requirements is pre- 
sented. The implementation of the bandwidth allocation 
scheme on a network element realizes a soft-QoS controller. 
The controller uses the connections' softness profiles to 
compute a bandwidth allocation that maximizes the mini- 
mum satisfaction index of active connections. 
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DYNAMIC NETWORK BANDWIDTH reallocated during a connection. See D. Reininger, W. Luo, 

ALLOCATION FOR MULTIMEDIA "Statistical Multiplexing of VBR* video." Proceedings of 

APPLICATIONS WITH SOFT QUALITY-OF- SPIE International Symposium on Voice, Video <Sc Data 

SERVICE REQUIREMENTS Communications, Dallas, Tex. (November 1997). 

5 But then, formulae used in connection bandwidth calcu- 

I. BACKGROUND OF TOE INVENllGN lation involve QoS parameters like equivalent bandwidth. 

lA. Field of the Invention Consequently reallocating bandwidth changes the QoS of a 

™' . 1. » f f , connection. In such a case, procedures used for bandwidth 

This mvention relates to quality of service (QoS) for „ . . ^ron^ [ , * c 

network commuoicalion. SpecificaUy a new form of QoS. «aUocat,on. as m VBR;. have to ensure tha new QoS 

called soft-QoS. is introduced to bridge the gap currently " P^^^^'^^^ ^ ongmal QoS requirements of a con- 

, ' . «= • * • * «f nection. In order to reahze this objective, the authors use a 

existmg between the efficient provision of network-level satisfaction" 

QoS and the requirements of multimedia applications. This concept oi uo:> saiisiaciion . 

invention is embodied in a network system that uses soft- Methods known conventionally are based on representing 

QoS, in a method for utiHzing soft-QoS and a computer QoS satisfaction as a "hard" binary ("yes/no") parameter. If, 

program product that enables a network to use soft-QoS. fo"" example, the delivered (or estimated) ceU loss ratio is 

IB Related Work larger than a required cell loss ratio, the connection is 

deemed unsatisfied. This result is notwithstanding however 

Presently, communication over a network has become ^^^^ discrepancy between the required and delivered 

widely prevalent. Connections that use such a network ^^^g ^^^^^ 

require a guarantee of a certain quality of service. Quahty of 20 r^, , . / -j i .u * 
service (QoS) offered by a network connection is measured ^'^8 above uito considerauon, it is thus clear tha 
in terms of QoS parameters. QoS parameters, in conven- Jif' "8 binary parameleis lead to an oyergeneralization of 
tional systems is expressed in sta Jical terms such as cell satisfac .on. This has been partially rectified m con- 
loss rate, delay jitteJ and cell transfer delay. venUonalsys ems by usmg two sete of QoS parameters at the 
. ^ , ^ „ , -yc setup phase, they bemg desired QoS and acceptable QoS. 
In order to provide guarantee of a certam QoS, a network 25 j . i • r 

needs to make long-temi assumptions on the statistical „ ^ user oonnecUon and a network engage in a sequence of 

characteristics of it! trafSc. But then, network traffic is negotiations using the above mentioned two param- 

comprised of various connections with their own respective ^'''^ IF ' connection is assigned accept- 

characteristics. Additionally, assumptions made by a net- f * parameters which may be different bom the 

work regarding a specific connection must be valid for its 30 'if^^ Q°S originally requested by ,t. Although this meth- 

entire dLtion Above mentioned, statistical characteristics presents an improvement over the earher mentioned 

, , . J . *• 1 * tu J • 1 J binary charactenzation of QoS saUsfaction, providing a 

are obtained in conventional systems usmg methods includ- . . j , * ui o j *i j * 

^ . ... * «• 4- 1 7 • c • • 1 desired and acceptable QoS does not lead to an adequate 

ing stochastic modehng or statistical analysis of empirical . . , . *^ /^ o *i. * r n u *u * i* • 

^ / r mechamsm to handle QoS that fall between the two. It is 

„*. ^ ^, ^ . 35 amply clear that the region between the QoS boundaries. 

But then, traflSc profiles of an mteractive multimedia ^^^^ acceptable, is not used effectively, 

connections is generally unknown when it is setup. . , , . « „ . ^ 

Therefore, above mentioned long-term statistical represen- . conventional systems do not have a QoS satisfac- 

tations are unsuitable for such interactive multimedia con- ^""^^"^^ ^^f^ ''^.^^ *^°^Pl°yf,^ ^ connection is m 

nections. Specifically, parameters used in long-term statis- P[opss Besides, it is not possible for a network to achieve 

tical representations do not represent the specific QoS ^'S^ utilization while mamtaming hard-bound iong-tenn 

requirements of multimedia applications. It is generally guarantees under the requirements imposed by distrib- 

accepted that distributed multimedia applications require a ^^^^ multimedia-apphcaUons. 

network service that can match the dynamic and heteroge- Therefore, at least the following problems exist in con- 

neous bandwidth requirements that are typical of such ventional network systems. 

applications. "hard" QoS is inadequate for multimedia traffic. 

FIG. 1 shows an example of how video bit-rate signifi- "hard" QoS leads to unsatisfactory utilization of net- 

cantly changes over a session. On the x-axis frames corre- works. 

sponding to the video data are represented. Size of the data Conventional QoS satisfaction schemes can not be modi- 
in terms of number of bits are represented in the y-axis. FIG. fied while a connection is in process. 
2 shows frame rale firom a source and a compounded Conventional QoS satisfaction schemes do not provide 
multimedia traffic on a network. quality-fair resource allocation since they use equal band- 
Moreover, a network has to rely on conservative traffic width allocation, 
assumptions to guarantee a certain QoS. Such reliance on „ „.r***,*T^^, ^^r^^^r. .^r^r^^j^^i^r 
conservative assumptions lead to reservation of network 55 SUMMARY OF THE INVENTION 
capacity far in excess of what is required. Consequently, It is an objective of this invention to solve the above 
there is poor network utilization. identified problems in network systems. Specifically, it is an 
It should be noted that problem of poor network utiliza- objective of this invention to provide a soft-QoS for bal- 
tion due to capacity over-reservation has been addressed by ancing network utilization and application-level QoS in 
practitioners in this field using VBR*. See D. Reininger, G. 60 distributed multimedia systems. 

Ramamurthy and D. Raychaudhuri, "VBR MPEG Video It is another objective of this invention to use during 

Coding with Dynamic Bandwidth Renegotiation," Proceed- congestion a soft-QoS for utilizing the tolerance of an 

ings of ICC (June 1995). VBR* is a network service class, application to network bandwidth shortage. It is an objective 

using which a connection can renegotiate its bandwidth of the present invention to represent soft-QoS by a satisfac- 

while the connection is in progress. 65 tion index and a softness profile. 

Using this methodology overall utilization of a network is In case of video transmission, satisfaction index is an 

improved since bandwidth can be dynamically allocated and indication of perceptual quality. For different multimedia 
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applications, softness profile correlates the satisfaction index application and a network interface card, the server further 

to the resulting bandwidth allocation during network con- comprises a terminal quality of service controller, a data 

gestion. For example, video applications exhibit a non-linear source and a server network interface card, 

quality response to bit-rate changes. Scaling a video source In a preferred embodiment the network further comprises 

reduces its bit-rate, but impacts the perceptual quality. While 5 a backbone network, an access network, quality of service 

"soft" applications (such as teleconferencing or multimedia- controller, the quality of service controller attached to the 

on-demand browsing) can tolerate relatively large reduc- access network. 

tions in bit-rate, "hard" applications (such as video Further preferred embodiments include improvements 

on-demand or medical applications) cannot tolerate bit-rate whcie the service controllers can be personal computers, 

scaling without significantly degrading the application-level lO function servers and embedded systems. 

QoS. Softer applications are more robust to network con- p^^her preferred embodiments include improvements 

gestion since they exhibit a slower decay m saUsfaction ^^^^^ ^^^^^^ controllers reside in the edge switch of the 

index with increasing bandwidth shortage. backbone network and/or be distributed across the backbone 

It is yet another objective of the present invention to use network, 

softness profiles of various applications in a network to is ^^^i^^j. aspect of the present invention is a soft-QoS 

balance bandwidth utUization and user satisfactions. It is yet having a softness profile and a satisfaction index. Improve- 

another objective of this invention to enable softer applica- ^g^tg include a softness profile defined using a satisfaction 

tions to receive a favorably priced service for their added ^^^^^ ^nd bandwidth ratio, the bandwidth ratio being further 

flexibility to the bandwidth aUocation allowing networks to ^^f^^^^ ^s a ratio of allocated bandwidth to requested 

operate at more aggressive utilization regimes. 20 bandwidth, satisfaction index is graded from 2-5 with a 

It is another objective of this invention to address the granurality of G and said bandwidth ratio is graded from 
issues relating to QoS and expand the notion of QoS 0-1. Further improvements include mathematical formula- 
satisfaction beyond its current "hard" binary status. tions to calculate softness profile which are subsequently 

Specifically satisfaction index is gradually scaled firom described with reference to preferred embodiments, 

"unsatisfied" to "satisfied. Satisfaction index represents the In yet another preferred embodiment an application can 

discrepancy, between the requested equivalent bandwidth request bandwidth from a network in terms of soft quality of 

and the allocated bandwidth during a network congestion. service while connection is in progress, the apptication can 

The exact relationship between the satisfaction index and the also renegotiate soft quaUty of service requirements, and the 

bandwidth of the connection is described by its softness quality of service controllers compute and negotiate bit-rates 

profile. Softness profile specifies how satisfaction index necessary to maintain quality. Improvements include a pre- 

decreases if only a portion of the requested bandwidth can ferred embodiment where the renegotiation is invoked by 

be actually allocated by the network. If a small bandwidth the network or the user. A network may invoke renegotia- 

deficit causes sharp decrease of the satisfaction index, the tions to ensure quality-fairness among competing connec- 

corresponding softness profile is deemed "hard", "Softer** tions. The renegotiation is sent to network switches in yet 

profiles correspond to cases, where bandwidth deficit cause another preferred embodiment. 

the satisfaction index to decrease slower. Softness profile Preferred embodiments include a system where the data 

can be selected during setup and it can be changed while a source is a multimedia bit-rate source and the multimedia 

session is in progress. data source such as a video data source uses frame rate and 

It is yet another objective of this invention to enable ^ fi-ame detail as soft-QoS parameters, 
applications to choose a softness profile that best suits their Another aspect of the present invention is a method of 
needs. For example, video-on-demand (VoD) applications processing quatity of service renegotiation by a soft quatity 
generally tolerate bit-rate regulations within a small of service controller comprising receiving a bandwidth 
dynamic range, (since rate control is achieved through request, receiving softness profile associated with the band- 
quantizer control). Applications such as surveillance or 45 width request, granting the request if a decrease is requested 
teleconference may have a larger dynamic range for bit -rate and granting a request for increase if capacity is available, 
control since video can be displayed over a range of frame- In a preferred embodiment a request for bandwidth increase 
rales below the traditional 30 and 24 frames-per-second. is granted by making a preliminary allocation at output port. 
Other multimedia applications may allow a larger range of computing a satisfaction index, using a reallocation algo- 
bit-rate control by resolution scaling. In these examples, 50 rithm to reclaim additional bandwidth if said satisfaction 
VoD applications are matched to a "harder" profile than the index is low. 

other, more adaptive multimedia applications. Another aspect of this invention is a reallocating method 

It is yet another objective of the present invention to for reallocating bandwidth in a network, the network com- 

enable apptications to choose appropriate softness profiles prising donor connections and recipient connections, the 

depending on the nature of the application. For example, 55 recipient connections and the donor connections being asso- 

users on wireless mobile terminals may select a "softer** ciated with a satisfaction profile each, wherein each of the 

profile for an apptication in order to reduce the connection's satisfaction profiles maximizes a minimum satisfaction 

cost, while a "harder*' profile may be selected when the same index so that the satisfaction index is within an acceptable 

application is run on a wired desktop terminal. Thus, adap- range. 

live multi-media applications able to scale their video qual- 60 Another aspect of the present invention is a reallocation 
ity could specify their soft-QoS requirements dynamically to method to reallocate bandwidth among a plurality of donor 
control the cost of a session. connection and a recipient connection comprising identify- 
In order to achieve the objectives noted above it is ing donor connections with higher satisfaction index, iden- 
provided a distributed multimedia system having a soft tifying donor connections with higher allocated bandwidth, 
quality of service support. Additionally it is provided a 65 calculating amount of bandwidth that would be reallocated 
disU'ibuted multimedia system comprising a client, a server using softness profiles, wherein an amount of released 
and a network, wherein the client further comprises an bandwidth is selected such that the remaining bandwidth 
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reduces said satisfaction index by a unit of granurality G, 
stopping when satisfaction index of the recipient connection 
is within a threshold, repeating the above steps until the 
satisfaction index of the recipient connection is in an accept- 
able region or satisfaction index of any connection other 5 
than the recipient reaches minimum satisfaction and request- 
ing for more bandwidth from network layer if minimum 
satisfaction is reached. 

In a preferred embodiment the donor connections are 
identified using a method comprising determining a pruning 10 
threshold and including a connection in a list of donor 
connections if the pruning threshold times current allocation 
bandwidth is larger than the bandwidth required. 

Another aspect of the present invention is a method of 
calculating softness profile by approximation with a piece- 15 
wise linear function wherein the function correlates satis- 
faction index and bandwidth ratio, wherein said function 
consists of a plurality of linear segments, the slope of each 
linear segment represents a rate at which video quality 
degrades because of shortages in the allocated bandwidth. 20 

Another aspect of the present invention is a method of 
calculating bandwidth required to obtain a satisfaction 
indexes using a formula described in detail subsequently 
with respect to preferred embodiments. 

Yet another aspect of the present invention is a method of 
admittance control wherein an average low satisfaction rate 
is less than the maximum low satisfaction rate, wherein the 
average low satisfaction rate is equal to a probability that 
long term capacity reqtiirement of the connection is greater 
than a listed bandwidth. 

Another aspect of this invention is a method of admittance 
control in a network system comprising advertising a refer- 
ence profile, converting the reference profile into soft-UPC 
parameters, deriving a two state traffic model using said 
soft-UPC parameters and adjusting mean and standard deri- 
vation of the bandwidth. 

In a preferred embodiment adjusting mean and standard 
deviation comprises determining whether the request is a 
call arrival or call departure, performing call procedures ^ 
accordingly. Preferred embodiments include specific meth- 
ods to perform call arrival and call departure procedures. Yet 
another preferred embodiment includes parameters to use 
for advertising during the call set up phase. Yet another 
preferred embodiment includes mathematical formulae for 
each of the steps in admittance control which are described 
in detail subsequently with reference to preferred embodi- 
ments. 

III. BRIEF DESCRIPTION OF THE DRAWINGS 

The above objectives and advantages of the present 
invention will become more apparent by describing in detail 
preferred embodiments thereof with reference to the 
attached drawings in which: 

FIG. 1 shows an example of media bit-rate changes in a 
session. 

FIG. 2 shows an example of media bit-rate changes in a 
session compared to the overall multimedia traffic. 

FIG. 3 shows an example of a satisfaction profile. 

FIG. 4 shows a table presenting the critical bandwidth gg 
ratio for different MPEG-2 video application scenarios. 

FIG. 5 shows a QoS API according to the present inven- 
tion. 

FIG. 6 shows a system model for a distributed multimedia 
system with soft-QoS support. 55 

FIG. 7 depicts application QoS renegotiation across a 
network that uses ACTM signalling. 
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FIG. 8 shows a preferred embodiment that uses IP and 
provides RSVP connections. 

FIG. 9 shows a preferred embodiment that uses soft-QoS 
controllers over networks that use IP switching over ATM. 

FIG. 10 shows an adaptive bandwidth allocation system 
model according to the present invention. 

FIGS. 11(A)-(D) show examples of the various steps in 
the core bandwidth allocation procedure. 

FIG. 12 depicts a table showing the performance of the 
soft-QoS controller in terms of preselected metrics, 

FIG. 13 shows the effect of network utilization on the 
reallocation rate (RR). 

FIG. 14 shows the effect of network utilization on low 
satisfaction rate (LSR). 

FIG. 15 shows the effect of network utilization on low 
satisfaction mean duration (LSMD). 

FIG. 16 shows a table depicting the effect of pruning 
threshold on reallocation performance. 

FIG. 17 shows a the effect of pruning threshold on 
reallocation signalling overhead (RSO). 

FIG. 18 shows a trade-off between reallocation signalhng 
overhead (RSO) and low satisfaction rate (LSR). 

FIG. 19 shows the effect of reallocation on minimum 
satisfaction index. 

FIG. 20 shows a detailed description of an algorithmic 
implementation for a sofl-QoS controller follows according 
to a preferred embodiment of the present invention. 

FIG. 21 shows a bandwidth reallocation algorithm 
according to a preferred embodiment of the present inven- 
tion. 

FIG. 22 shows an admission control algorithm according 
to a preferred embodiment of the present invention. 

IV. DETAILED DESCRIPTION 

Referring to figures the principles of the present invention 
is described. Herein, various features, merits and various 
embodiments of the present invention will be described for 
a better understanding of this invention. Experiments that 
show quantitatively the superior advantages of the present 
invention are also presented with an analysis of their results. 

IVA. Soft-QoS and Softness Profile 

Softness profile is one of the parameters used in the 
present invention to specify soft-QoS. A clear understanding 
of the scope of this invention can be had only with a 
definition of softness profile. Softness profile is defined 
using two parameters: satisfaction index and bandwidth 
ratio. Satisfaction index is a measure of users' perception of 
quality. Bandwidth ratio is defined as ratio of the network 
bandwidth actually allocated to the bandwidth requested by 
the application. Softness profile is a function that correlates 
the satisfaction index of an application to its requested and 
allocated network bandwidths. 

Herein, several ways of obtaining softness profiles are 
considered. Multimedia appfications generally exhibit non- 
linear relationship between bit-rate and quality that can be 
used as one of the ways to specify softness profiles. This 
non-linear response is sometimes characterized empirically 
through perceptual, evaluation tests. 

In case of video applications, studies have been conducted 
to assess the quality of various implementation of digital 
video services like high definition television (HDTV) and 
direct broadcasting services (DBS). Such a study of 
MPEG-2 video for television services is presented in J. G. 
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if L = 0, 

(r-C)/(fi-0 + 2 if L=l. 

(r-5)/M-B) + 3 if 1 = 2, 

(r-/4)/(l-/4) + 4 if /, = 3. 


Softness profile is also used for calculating the amount of 
bandwidth (bandwidth ratio r) required to obtain the desired 
satisfaction index s: 


(0 if 0sjs2. 

1 if l^ssX 

2 if 3iJi4, 

3 if 42tf s5. 


25 


Lourens, H. H. Malleson, and C. C. Theron, "Optimisation 
of bit-rates, for digitally compressed television services, as 
a function of acceptable picture quality and picture 
complexity", lEE Colloquium on Digitally Compressed TN 
by Satellite, 1995, This study presents extensive graphs 
correlating subjective picture quality assessment to various 
compression bit-rates. It also considers activity and com- 
plexity of the video material. From the correlations obtained 
using the above mentioned approach, softness profiles for 
video used in various application scenarios can be derived. 

In a preferred embodiment of the current invention, the 
softness profile is approximated by a piecewise linear 
"S-shaped" function, consisting of three linear segments. 
FIG. 3 depicts this function in the form of a graph of is 
satisfaction index versus bandwidth ratio. Satisfaction index 
is shown to vary from 0-5 while the bandwidth ratio varies 
from 0-1. There are three linear segments shown; C-B, B-A 
and A-1. The slope of each linear segment represents the rate 
at which video quality degrades (satisfaction index 20 
decreases) when the network allocates only a portion of the 
requested bandwidth: the steeper the slope, the "harder" the 
corresponding profile. 

In the preferred embodiment, the satisfaction index is 
graded from 2 to 5 with a granularity G. Two operational 
regions are identified in the preferred embodiment: the range 
between 3 to 5 is considered an acceptable satisfaction 
region, while below 3 is a low satisfaction region. 

Further, in the preferred embodiment, bandwidth ratio is so 
graded from 0 to 1. The point indicated as B in FIG, 3 is 
called the critical bandwidth ratio since it separates the 
acceptable and low satisfaction regions. 

In the preferred embodiment, the softness profile function 
S(r) (where r is the bandwidth ratio) according to the present 
invention is completely determined by three numbers A, B, 
C, where 

l^A>B>C^a 

40 

and 

S(l)»5 (excellent), S(A)-4 (very good), S(B)-3 (good), 

S(C)-2 (poor), S(0)-0, 
For a bandwidth ratio r between 0 and 1, the correspond- 45 
ing satisfaction index S(r) is calculated by the formulae: 


0 if 0 s r s C 

1 if Csr&B, 

2 if B^rs A, 

3 i( Asr&l, 
(2 


50 


55 


60 


-continued 

c if L = 0, 

(j-2)/(B-C) + C if L=U 
{s-3)/iA-B)^B if L = 2, 
(5-4)/(l-A) + A if L = 3. 
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The present invention can also be practiced using further 
quantification of softness profile for different video appli- 
cations. In a preferred embodiment softness profile charac- 
terization derived from studies detailed in J. G. Lourens, H. 
H. Malleson, and C. C, llieron, "Optimisation of bit-rates, 
for digitally compressed television services, as a function of 
acceptable picture quality and picture complexity", lEE 
Colloquium on Digitally Compressed TN by Satellite (1995) 
is used. In the above mentioned study a statistical model 
derived from empirical results obtained for MPEG-2 tele- 
vision applications show that A=1.067-B, C«0,667-B. FIG. 
4 presents an application-dependent range for the critical 
bandwidth ratio, B. 

IVB. Soft-QoS Controller for Multimedia Applications 

FIG. 5 shows a QoS request by an application according 
an aspect of the present invention. An application 500 seeks 
additional bandwidth. Arrow 505 represents an application 
level QoS request. The format of this request varies with 
actions typical of the application. The request is received by 
a network interface card 510 which also performs QoS 
control. This card interprets the application QoS request and 
converts it into a network QoS request using 515. According 
to an important aspect of this invention it is to be noted that 
515 is maintained as a dynamic link, and not just a one time 
setup event. The network 520 responds by providing avail- 
able network QoS in 525, which is then provided to the 
application in 535. 

FIG. 6 shows an example of a system model for a 
distributed multimedia system with soft-QoS support 
according to the present invention. A video delivery appli- 
cation where a client terminal requests a video title from a 
remote server over a broadband backbone network 610 is 
considered as an example. At the connection setup, an 
application 660 requests the desired QoS from a server and 
a network. For video, the quality requested from the server 
is described in terms of frame-rate and frame-detail (given 
by a combination of spatial and fi-equency resolution). The 
quality requested from the network is a soft-QoS 
specification, characterized as a satisfaction index and a 
softness profile. While a connection is in progress, this 
application can renegotiate its QoS requirements. 

At the server, the terminal QoS controller 650 computes 
and renegotiates the bit-rate necessary to maintain a desired 
target quality. The renegotiation requests are sent to soft- 
QoS controllers 625 and 635 on the network's switches 
through access networks using an access and deaccess 
software components 630 and 620. 

While renegotiations are being processed, and during 
network congestion, a variable bit-rate (VBR) source 640 
uses rate control to scale its bit-rate and quality to ensure that 
the generated trafGc conforms to the allocated bandwidth. 

FIGS. 7-9 show conceptual implementation of systems 
detailing various network mechanisms for dynamic QoS 
support according to various preferred embodiments of the 
present invention. 

FIG. 7 depicts application QoS renegotiation across a 
network that uses A^TM signalling. Client 710 is connected 
to server 720 across an ATM network through ATM switches 
730 and 740. Soft-QoS controllers 735 and 745 are con- 
nected to the ATM switches. Setup 722 and modification 
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requests 721 are made by the server to the network. Newly 
established connections 724 and modification availability 
723 are received by the server. 

FIG. 8 shows a preferred embodiment that uses IP instead 
of ATM and provides RSVP connections. RSVP is a signal- 
ling mechanism protocol for quality of service provision. It 
follows the IETF standard quality of sevice provision. In this 
case, soft-QoS Controllers 815 and 825 are connected to IP 
Routers 810 and 820. 

FIG. 9 shows a preferred embodiment that uses soft-QoS 
controllers over the relatively new technology of IP switch- 
ing over ATM. In this case, QoS controllers 910 and 940 are 
connected to both IP routers 920 and 930 as well as ATM 
switches 730 and 740. 

IVB. Algorithm for Sofl-QoS Controller 

Soft-QoS control algorithm is an important aspect of the 
present invention. The soft-QoS controller provided by this 
invention receives soft-QoS requests. It then processes QoS 
renegotiations based on requested bandwidth and associated 
softness profiles which characterize soft-QoS. Renegotia- 
tions that request a decrease of allocated bandwidth are fully 
granted, while requests that request an increase of bandwidth 
are granted only if capacity is available. 

If a renegotiation request for increasing bandwidth, a 
preliminary allocation is made based on the available capac- 
ity at the output port of the switch where the connection is 
to be routed. When such a preliminary allocation will result 
in a satisfaction index within the a preselected low satisfac- 
tion region, a reallocation algorithm is used to reclaim 
additional bandwidth from preexisting connections operat- 
ing in the acceptable satisfaction region. The connections 
from which bandwidth is to be reclaimed are called donors. 
The connection that benefits from the reallocation is called 
the recipient. The reallocation algorithm uses the connec- 
tions* satisfaction profiles to maximize the minimum satis- 
faction index of all connections subject to maintaining the 
satisfaction of all donors within the acceptable satisfaction 
region. 

This optimization criteria leads to a rational allocation 
that considers all the connections' soft QoS requirements. 
The performance of the inventive algorithm in terms of the 
probability of operating at acceptable satisfaction for differ- 
ent network loads are the main focus of the experimental 
results present as part of this specification. This probability 
increases if the admission policy avoids relatively large 
renegotiation requests requiring a minimum allocation that 
compromise the satisfaction of on-going connections. 

A detailed description of an algorithmic implementation 
for a soft-QoS controller follows. The description follows 
the flow chart in FIG. 20. 

Step 2050 checks if the requested bandwidth is smaller 
than the currently allocated bandwidth for the connection 
(renegotiation down). If it is, the request is completely 
granted. Else, the connection is requesting a bandwidth 
increase (renegotiation up). Then, in step 2020, each new 
request for renegotiation up undergoes an admission test. 
The test heuristically estimates if at least the minimuim 
satisfaction can be achieved for all active connections once 
the request is accepted using the allocated capacity and the 
softness profiles of active connections. Connections con- 
tinue to operate with their previously allocated capacity if 
their request is rejected in step 2060 by the admission 
procedure. 

Once a request is admitted in step 2030, a preliminary 
allocation is made in step 2031 based on the available 
capacity, l^is allocation is at least as large as the currently 
allocated bandwidth for the connection. Step 2032 checks 


)4,738 Bl 

10 

that the satisfaction index obtained from the preliminary 
allocation is above a minimum satisfaction level. If it is, step 
2041 checks if the connection achieves maximum satisfac- 
tion with the preliminary allocation. If the connection 

5 achieves maximum satisfaction, the request is fully granted 
in step 2043; else the request is partially granted in step 
2042. When the preliminary allocation results in satisfaction 
index below the minimum satisfaction, the reallocation 
algorithm is used in step 2040 to reclaim bandwidth from 

10 connections operating above minimum satisfaction, using 
the connections' satisfaction profiles. 

The bandwidth reallocation algorithm is invoked if a 
connection, V, requires more bandwidth than is available in 
order to achieve its minimum satisfaction level. 

15 The bandwidth reallocation algorithm shown in FIG. 21 
maintains the satisfaction level of all connections as high as 
possible. Specifically, the minimum satisfaction index of all 
connections has to be larger than a network selectable 
threshold index, min.satisfaction. Next, the operation of-the 

20 core bandwidth reallocation algorithm is described. Since at 
a given time, connections have different satisfaction indexes, 
the reallocation algorithm identifies those connections that 
have the highest satisfaction index and the highest allocated 
bandwidth. Choosing connections with the highest satisfac- 

25 tion index as primary candidates for reallocation (donor 
connections) keeps the minimum satisfaction index of all 
active connections as high as possible. 

Further, pruning the list of donor connections by selecting 
only connections with the highest allocated bandwidth as 

30 primary candidates for reallocation allows the network to 
control the number of reallocations (signalling load). This 
selection is determined by a pmning threshold (p). A con- 
nection is included in the list of donors if its current 
allocated bandwidth times the pruning threshold is larger 

35 than the bandwidth needed for the recipient. The smaller the 
pruning threshold, the fewer are the connections included in 
the donor list (if p=0, no connections will be included), and 
vice versa. 

Using the softness profile formulae described earlier, the 

40 reallocation algorithm calculates the amount of bandwidth 
that could be reallocated from the donor connections to V. In 
these calculations, the amount of the released bandwidth is 
such that the remaining bandwidth reduces the satisfaction 
index of the donor connections by a unit of granularity, G. 

45 In step 2110 a reallocation is requested for a target 
connection. In step 2120 a selection of donor connections 
are initialized. In step 2130 a soft-QoS connection is 
selected. If the bandwidth of the selected connection is 
above a predetermined cutoff, the connection is added to a 

50 Ust of donor connections in step 2141. This is repeated in 
steps 2140-2142 until all QoS connections are exhausted. 
Some bandwidth is reallocated from the donor list in step 
2150. In step 2160 the algorithm determines if the satisfac- 
tion index of the target connection is above a minimum 

55 satisfaction index. If so, the donor connections are informed 
of the reallocation in step 2180. If not, a second determi- 
nation is made in step 2170 to see if the satisfaction index 
of all other connections are above minimum satisfaction. If 
so, the algorithm goes back to step 2120 and the procedure 

60 is repeated. If not, the algorithm requests the network for 
additional bandwidth in step 2190. 

As a result of the core bandwidth reallocation procedure, 
the satisfaction index of donor connections decreases by G, 
while the satisfaction index of the recipient connection (V) 

65 increases. The reallocation algorithm stops when the satis- 
faction index of the recipient connection is within the 
acceptable region. 
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Otherwise, the core reallocation procedure is repeated 
until either the satisfaction index of V is in the acceptable 
region, or the satisfaction index of other active connections 
reaches min.satisfaction, the boundary between acceptable 
and low satisfaction regions. In the latter case, the system 5 
invokes a request for more bandwidth from the network 
layer. 

The results of the core bandwidth reallocation procedure 
is illustrated in FIG. 11, where 10 active connections 
(denoted as A, B, ... J) are displayed as dots on their lO 
respective softness profiles. For example, the satisfaction 
level of connection A is 5 (the maximum), the satisfaction 
level of connections I and J is 3.5, which is above the 
rain.satisfaclion level 3, and the satisfaction level of con- 
nection V is below the min.satisfaction. The algorithm is 
sequentially reallocates bandwidth to connection V, in order 
to bring its satisfaction level above min.satisfaction. 

At Step 0, connection A is identified as donor connection, 
and part of its bandwidth, is reallocated to V. This reduces 
the satisfaction level of A by the granularity G, which is 0.25 20 
in this example. It also increases the satisfaction level of V. 
The result is shown on Step 1. In this step, the algorithm 
assembles the new list of donor connections, which includes 
A and C. The connection B is not included in the list of donor 
connections, its bandwidth is deemed too small for V. The 25 
result is shown on Step 2. In this step, the new list of donor 
connections include A, C and D (E is not included for the 
same reasons as B on the previous step), the final result of 
reallocation is shown in Step 3, where the satisfaction index 
of V is above min .satisfaction. The algorithm now adjusts 30 
the bandwidths of A, C, D and V and informs these con- 
nections of their new allocations. 

IVC, Admission Control Algorithm 

In order to receive soft-QoS guarantees from the network, 
users are required to specify a reference usage profile when 35 
they initiate a coimection. 

Let R(t) be the aggregate long-term capacity requirement 
of the connections. The goal of our soft-CAC algorithm is to 
guarantee that 

40 

LSR-Pr[R(t)>C]^6^LSR„^. 

where 6jv is the maximum low satisfaction rate, LSR„^ 
declared in the user-network contract and C is the link 
bandwidth. 

The soft-CAC algorithm depicted in FIG. 22 works in the 
following way. The connection advertises its reference pro- 
file in step 1 using the parameters: 

where is a base-line rate, is the maximum expected 
excursion from R^ and Sff^ (sat„^ is the hardest profile to 
be used during the session. TTie parameters of the reference 
profile can be estimated from heuristics, based on past usage 
patterns and/or hardware constraints. 

The reference profile is converted in step 2 into soft-UPC 
parameters UPC=(X'^, B%) by the formulae: 


50 


12 


and X^) occur with probabilities and (l-P^J 
respectively, where 


T X' 
*on _ ' 

Ton + Toff X'p 


55 


where C and B are the link bandwidth and buffer space for 
VBR* connections, and the basic lime interval is Tj^W 
(2C). 

At the next step (4), the algorithm calculates the incre- 
ment (M,-, S;^) by formulas 

I Sf = (A^, - XlfP^il - Pon) = fliAL,(5;i' {i){sat^)9- 

wherein 

i refers to a connection, 

R^ (i) is a baseline rate for the connection, 

(0(^l/m«) is a bandwidth ration corresponding to 
sat^, 

"k^ff and are high and low rates, 

A,^ is a maximum expected excursion from R^ (i) and 
is a probability of \ff occurring. 

If die request is a call departure (which is tested in step 5), 
the algorithm releases in step 6 the call's bandwidth and 
subtracts the parameters in step 7 (m^, s^.^) to the respective 
sums: 


\ Sf^ = - {Xh -Xtf P^ '{l - Pon) 

wherein 

Mj, and Sj^ are new mean and variance 
Mj, and S^^ are old mean and variance 
()> is a gaussian distribution function 
6^ is a maximum low satisfaction index and 
C is a link bandwidth. 

After that, the information regarding call release is sent in 

step 8 to the call originator. 

Otherwise, if the request is a call arrival the algorithm 

adds the mean and variance in step 9 to the respective sums 

as follows. 

1 = 5?" + (A„ - At)2 . • (1 - P^) 


and the decision function L is calculated in step 10 by the 
formula; 


60 


\ I otherwise 


wherein T^^ is the on period for the "on-ofiP* rate process that 
models the source's bit-rate. 65 

The soft-QoS parameters are used in step 3 to convert the 
system into two-state model with the high and low rates (X^, 


wherein 

M^"'**' and S,^ are new mean and variance 
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(|) is a gaussian distribution function 

6^ is a maximum low satisfaction index and 

C is a link bandwidth. 

The function L is used in the key decision step 11 of the 
CAC algorithm: if L=0, the call is accepted and it is rejected 5 
otherwise. If the call is accepted, the bandwidth is reserved 
in step 12 and the source is informed in step 8. Otherwise, 
the parameters (M2, S^^^) are readjusted in step 7 and the 
source is informed in step 8 that its request is denied. 

The network uses the reference profile for call admission 10 
control. Admitted users can renegotiate their bandwidth 
requirements and softness profiles. The network agrees to 
provide soft-QoS to renegotiation requests within the refer- 
ence profile. A request is considered to be within the 
reference profile if the equivalent bandwidth associated to 35 
minimally satisfy the request is within the bounds specified 
in the reference profile. 

Sofl-QoS provision implies the allocation of bandwidth to 
achieve above minimum satisfaction on the softness profile, 
subject to constraints on global (class-wise) service param- 20 
eters such as: LSR^LSR^^ and outage duration of at most 
and blocking probability P^^P^'""*. 

The elements of the soft-QoS controller constitute an 
adaptive control system for bandwidth allocation. This sys- 
tem is shown in FIG. 10. Connection admission is the 25 
responsibility of the soft-CAC module, and is based on the 
available capacity, the reference profile and the estimated 
grade-of-service (GoS). The new connection is accepted if 
the target GoS (GoS*) can be sustained. 

Accepted connections can renegotiate their bandwidth 30 
requirements and softness during the session. For 
renegotiations, the soft-CAC module checks that the 
requested bandwidth is within the limits of the declared 
reference profile, and informs the satisfaction estimator of 
connections requesting bandwidth outside their reference 35 
profile. The soft QoS controller allocates bandwidth to 
renegotiation requests based on the satisfaction provided by 
the satisfaction estimator. Network-initiated renegotiation 
can be used to reallocate bandwidth from donor connections. 
For stability reasons, the satisfaction estimator can request 40 
the soft-CAC to temporary reject new connections. 

IVE. Experimental Results 

In this section the performance of the proposed soft-QoS 
controller with VBR* interactive video traffic at variable 
network loads are evaluated. First, the experimental meth- 45 
odology and performance metrics used are given followed 
by simulation results of the controller on an ATM access 
switch. 

IVF. Methodology 

A realistic video traffic model representative of fiilly 50 
interactive distributed multimedia applications was devel- 
oped. MPEP-2 compressed digital video was obtained using 
a commercially available video works product. Four 
20-minute sequences of well-known action movies (Jurassic 
Park, Terminator 2, The Abyss, Star Wars) were used. Each 55 
sequence was encoded at five quality levels by changing the 
quantization scale firom 4 to 12 in increments of 2. The 
resulting MPEG-2 frame-level bit counts were extracted 
from bit streams. At connection set-up time, each VBR* 
source randomly selects one of the four movies. While a 60 
session is in progress, the original frame bit counts were 
dynamically scaled to reflect the traffic characteristics of a 
video server that supports interactive multimedia-on- 
demand (MoD) clients. The model selected interactive 
modes at random from uniform distribution of possible 65 
modes, such as fast-forward, rewind, play at different frame- 
rates, background and forward viewing, etc. An exponential 
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distribution with an average is holding times reasonable for 
the selected mode was used to model the sojourn time 
among interactive modes. 

An example of a multimedia system with multiple inter- 
activity modes is described in D. Reininger, M. Ott, G. 
Michelitsch and G. WeUing, "Scalable QoS Control for VBR 
Video Servers," Proc, First IEEE Conference on Multimedia 
Signal Processing, Princeton University, Princeton, NJ., 
June 1997. and M. Ott, G. Michelitsch, D. Reininger, G. 
Welling, "Adaptive QoS in Multimedia Systems", Proc. 
Fifth JFIP International Workshop on Quality of Service, 
1WQ0S*97, Columbia University, New York, May 1997. In 
this system, video display windows can be moved to the 
foreground or background of a user interface landscape See 
M. Ott, G. Michelitsch, D. Reininger, G. Welling, "An 
Architecture for Adaptive QoS and its Application to Mul- 
timedia Systems Design," to appear in Computers and 
Communications, Special issue on QoS. 

When a video window is at the front it selects a softer 
profile than when it is at the background. In addition, 
background video can be of lower spatial resolution than 
foreground one. A quality widget can be attached to a video 
window to allow explicit control of frame display rate, and 
detail (given as a combination of quantization level and 
spatial resolution). A remote control widget enables "trick" 
modes such as fast-forward, rewind, jump-to-last-frame, 
jump-to-first-frame, etc. 

A Java-based distributed software simulation was used to 
multiplex a variable number of VBR* interactive MPEG 
video sources into the port of an ATM switch whose band- 
width allocation is managed by the soft-QoS controller. 
Each of the VBR* connections was implemented as a 
separate Java thread and a synchronously renegotiates its 
soft-QoS. Renegotiation messages between the cormections 
and the soft-QoS controller consisted of a bandwidth request 
(given in terms of a UPC traffic descriptor) and the index of 
a softness profile. 
The following performance metrics were used: 
ATM switch port utilization (U), measured as the ratio of 
average aggregated bandwidth allocated to the VBR* 
connections to the OC-3 link capacity. 
Low satisfaction rate (LSR), is the ratio of time (in video 
frame intervals of 33 msec.) an average connection 
spends at the low satisfaction region of its softness 
profile to the duration of the connection. 
Low satisfaction mean duration (LSMD), is the time (in 
video frame intervals of 33 msec.) and average con- 
nection spends consecutively in the low satisfaction 
region of its softness profile. 
Low satisfaction standard deviation (LSSD), is the stan- 
dard deviation of the LSMD. 
Reallocation rate (RR), is the rate of renegotiation 
requests received by the soft-QoS controller that 
require reallocation. 
Reallocation signalling overhead (RSO), measures the 
ratio of signals generated to notify donors of a new 
allocation, resulted from the reallocation algorithm, to 
the niunber of signals generated by the connections' 
renegotiations. 
IVH. Simulation Results 

FIG. 12 depicts a table showing the performance of the 
soft-QoS controller in terms of the metrics described above. 
The simulation was run for about 20 real-time minutes 
(aprox. 85,000 frames). When the number of interactive 
video streams varies from 20 to 32, the port utilization varies 
from 65% to 95%. Each video stream requests QoS rene- 
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gotiations about once every 3 seconds on an average. Thus, 
the soft-QoS controller processes on the order of 10 soft- 
QoS requests-per-second (r.p.s.). Of these requests, less than 
5% require bandwidth reallocation to avoid falling below 
min.satisf action (see RR in table). As shown in FIG. 13, the 5 
soft-QoS controller can maintain acceptable quality with 
high probability (above 0.95) even at very high utilization 
regimes. In particular, note that reallocation improves LSR 
by about an order-of-magnitude in the 80-85% utilization 
regime. Also, FIG. 14 shows that the reallocation algorithm 10 
significantly reduces the time an average connection spends 
in the low satisfaction region. 

Each reallocation requires multiple signalling messages to 
notify the donor connections involved of the new allocation. 
FIG. 17 shows that the signalling overhead added for this 15 
purpose can be above 40%. The signalling load is a ftinction 
of the number of donors involved in the reallocation. As 
described earlier the size of the connection donors list can be 
controlled with the pruning threshold, p. However, the 
smaller the number of potential donors smaller are the 20 
chances of the reallocation to succeed in bringing the 
recipient connection within the acceptable satisfaction 
region. 

The sensitivity of the trade-off among signalling load, 
satisfaction index and the values of the pruning threshold are 2s 
studied next. In these simulations, the number of multi- 
plexed streams was kept constant (at 24 streams) and the 
pruning thresholds varied. The results are presented in FIG. 
16. 

As the pruning threshold (p) increases, the number of 30 
connection included into the donor group (and, 
correspondingly, the number of signals they generate) 
increases. Assuming the bandwidth allocations are randomly 
and uniformly distributed over some range, the dependency 
between p and the average size of the donor group is linear 35 
(because of linearity of the distribution function). The num- 
bers in FIG. 16 and FIG. 17 support this conjecture: as p 
increases, the average signalling load, given by RSO, also 
increases approximately linearly up to a saturation point. 
The saturation point corresponds to the case where all 40 
connections are included into the donor's list. 

As shown in FIG. 18, while increasing p increases the 
signaling load, it improves the soft-QoS parameters: LSR 
decreases, along with LSMD and LSSD. This decrease 
continues until saturation point for signaling load; after the 45 
saturation point, the value of the sofl-QoS parameters begin 
to increase. The reason is that, after the saturation point, too 
many donor connections are involved in reallocation, which 
brings the overall soft-QoS down. This analysis and the 
results of simulations demonstrates that the pruning 50 
threshold, p, allows to balance the signaling load and the 
QoS of connections, by making an appropriate tradeoff 
decision. 

In order to visually verify that the reallocation algorithm 
indeed maximizes the minimum satisfaction index, the mini- 55 
mum satisfaction index S of all multiplexed streams was 
computed and plotted against five (measured in video frame 
periods of 33 ms.). FIG. 9 shows a 500-frame snapshot of the 
behavior of the minimum satisfaction index S in the high 
utilization regime (28 streams). The figure clearly illustrates 50 
two major advantages of soft-QoS reallocations: 

the minimum satisfaction spends significantly more time 
at the highest level (5); 

the minimum satisfaction spends significantly less time in 
the low satisfaction region. 65 

The processing requirements of the proposed soft-QoS 
controller produced results as follows. It was observed that 
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about 160 renegotiations are generated per-second when the 
switch's port is loaded at about 80% utilization with inter- 
active MPEG -2 video streams. In a standard configuration 
the controller look less than 5 msec, to process a renego- 
tiation request. Thus, the current Java-based implementation 
of the controller can process more than 200 r.p.s. Consid- 
ering that the renegotiation processing capacity of the switch 
controller can be significantly improved using a just-in-time 
compiler, native methods or a multiprocessor controller, it 
can be conclude that the soft-QoS controller can be imple- 
mented within the capabilities of currently available external 
switch controllers. 

However, these evaluations consider only the processing 
requirements to compute an allocation once the negotiation 
request reaches the soft-QoS controller. 

IVl. Conclusion 

The current invention introduced soft quality-of-service 
(soft-QoS), a novel concept that bridges the gap between the 
efiScient provision of network-level QoS and the require- 
ments of multimedia applications. The concept of soft-QoS 
provides for the implementation of a flexible and eflScient 
bandwidth allocation scheme for adaptive multimedia appli- 
cations. The bandwidth allocation is implemented within a 
soft QoS controller for the VBR* ATM network service 
class. The performance of the sofl-QoS controller for 
MPEG-2 interactive video over ATM with heterogeneous 
soft-QoS requirements. 

The controller uses the connections' softness profile to 
compute a bandwidth allocation that maximizes the mini- 
mum satisfaction index of active coimections. 

Simulation results show that the satisfaction index of 
active coimections is kept in the acceptable range, with very 
high probability, at high utilization regimes (80-90%), while 
maintaining processing requirements within the capabilities 
of ctu'rent PC-based external switch controller. In addition, 
the additional signalling generated by reallocations of band- 
width during congestion can be linearly controlled through 
the algorithm's pruning threshold. 

Although the results presented are based on softness 
profiles for video, the definition of soft-QoS is appropriate, 
for adaptive multimedia applications is general. The simu- 
lations utilize a baseline set of softness profiles. More exact 
softness profiles can be defined and refined as users' expe- 
rience with distributed multimedia applications grows. New 
profiles can easily be incorporated as they become available. 

Other modifications and variations to the invention will be 
apparent to those skilled in the art from the foregoing 
disclosure and teachings. Thus, while only certain embodi- 
ments of the invention have been specifically described 
herein, it will be apparent that numerous modifications may 
be made thereto without departing from the spirit and scope 
of the invention. 

What is claimed: 

1. A distributed multimedia system having a soft quality 
of support comprising: 
a plurality of clients 
a plurality of servers; and 
a network; 

wherein each of said plurality of clients further comprises 
an application and a network interface card, 

wherein each of said plurality of servers further comprises 
a terminal quality of service controller, a data source 
and a server network interface card, and 

wherein said network provides soft quality of service 
support to said plurality of clients and said plurality of 
servers. 
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2. The distributed multimedia system of claim 1 wherein 
said network further comprises: 

a backbone network; 
an access network; 
a quality of service controller; 

wherein said quality of service controller is attached to 

said access network; and 
wherein said quality of service controller uses soft quality 

of service. 

3. The distributed multimedia system of claim 2 wherein 
said quality of service controller is a personal computer. 

4. The distributed multimedia system of claim 2 wherein 
said quality of service controller is embedded. 

5. The distributed multimedia system of claim 2 wherein 
said backbone network comprises an edge switch and 
wherein said quality of service controller resides in said 
edge switch. 

6. The distributed multimedia system of claim 2 wherein 
said quality of service controller is distributed in said 
backbone network. 

7. The distributed multimedia system of claim 2 wherein 
an application can request bandwidth from a server and 
network in terms of soft quality of service while connection 

is in progress, said application can renegotiate soft quality of ^5 
service requirements, wherein said quality of service con- 
trollers compute and negotiates bit-rate necessary to main- 
tain quality. 

8. The distributed multimedia system of claim 7, wherein 
said renegotiation can be invoked by a user or said network. 

9. The distributed multimedia system of claim 7 wherein 
said renegotiation is sent to network elements. 

10. The distributed multimedia system of claim 2 wherein 
said data source is a multimedia bit-rate source. 

11. The distributed multimedia system of claim 10 
wherein said quality of service is in the form of frame rate 
and frame detail. 

12. The distributed multimedia system of claim 10 
wherein said multimedia bit-rate source uses rate control to 
scale its bit-rate and quality. 

13. The distributed multimedia system of claim 1 wherein 
said soft quality of service has a satisfaction index and a 
softness profile. 

14. The distributed multimedia system of claim 13 
wherein said softness profile is defined using a satisfaction 
index and a bandwidth ratio, wherein said bandwidth ratio is 
further defined as a ratio of allocated bandwidth to requested 
bandwidth. 

15. ThQ distributed multimedia system of claim 13 
wherein said satisfaction index is graded from 2-5 with a 
granurality of G and said bandwidth ratio is graded firom 
0-1. 

16. The distributed multimedia system of claim 13 
\yherein the softness profile for a bandwidth ratio r is 
calculated using the following formula: 
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0 if 0ijs2, 

1 if 2£S£3, 

2 if 3sji4, 

3 if 4s5i5, 
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-continued 

c ifL = 0, 

(5-2)/(fl-C) + C if L=l, 

(i-3)/(/4-i3) + B if L = 2, 

(5_4)/(l-/l) + /l if L = 3. 
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wherein 

A, B and C are three numbers that characterize bandwidth 
requirements of a client application and its performance 
requirement, 

1^A>B>C^0. and 

r(s) represents the bandwidth ratio. 

17. A distributed multimedia system having a soft quality 
of service support, wherein said soft quality of service has 
a satisfaction index and a softness profile, wherein said 
softness profile is defined using the satisfaction index and a 
bandwidth ratio, wherein said bandwidth ratio is further 
defined as a ratio of allocated bandwidth to requested 
bandwidth. 

18. A distributed multimedia system having a soft quality 
of service support, wherein said soft quality of service has 
a satisfaction index and a softness profile, wherein said 
satisfaction index is graded from 2-5 with a granurality of 
G and said bandwidth ratio is graded from 0-1. 

19. A distributed multimedia system having a soft quality 
of service support, wherein said soft quality of service has 
a satisfaction index and a softness profile, wherein the 
softness profile for the bandwidth ratio r is calculated using 
following formulae: 


fO if Osrsc, 

1 if CsriB. 

2 if 5sr^/4, 

3 if A^r^i, 


and 


S(r) = 


2 if L = 0, 

(r-C)/(B-C) + 2 if L= 1, 

(r-B)/(A-/r) + 3 if Z- = 2, 

{r-A)/ii~A) + 4 if L = 3. 
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wherein 

A, B and C are three numbers that characterize bandwidth 
requirements of a client application and its performance 
requirement, 

1^A>B>C^0, and 

S (r) represents the softness profile as satisfaction index 
and bandwidth ratio. 

20. A method of calculating bandwidth, said bandwidth 
being required to obtain a pre-determined satisfaction index 
s said method comprising: 

a) calculating a factor L using the formula: 
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(0 if 0sjs2. 

1 if 2 s 5 ^ 3, 

2 if 3sji4, 

3 if Ass£5, 


and 
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